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Systeme de gestion de trafic et de contrdle d'encombrement pour 
reseaux a base de paquets 

La presents invention concerne des reseaux a base de paquets, et 

5 plus precisement la gestion'-de~trafrc^eH^^ d'encombrement pour 

reseaux a base d,e paquets. ..^ . * 

Un- 'reseau de ^commuhicationi avlbase de paquets prevoit la 
transmission de paquets entre differents ' -no'eutls /d^ un^ reseau de 
communication. Un paquet comprend un groupement de. bits d*une taille 

10 quelconque. fixe ou variable. Parmj. les -^exemples de reseaux a base de 
paquets on recense notamment : les reseaux a relais de trame (-Franne Relay* 
en anglais) dans lesquels un paquet correspond a urie trame de relais de 
trame ; un reseau de commutation-de; cellules, par exemple un reseau de 
mode de transfert asynchrone (ATM); dans iequel un paquet correspond a une 

15 cellule ATM ; etc. Un noeud peut etrevdefini cpm un point de terminaison 
pour deux ou plusieurs canaux- ou 'lignes,>e.t:CO[Tiporte generalement du 
materiel de controle. ; ; ' 

Au sein d'un reseau' de /cpmmuhicatiph de paquets, une 

connexion virtuelle (VC). est etablie entre uhrnbeud. source ,et. un noeud 

20 destinatajr.e et traverse generaleme.nt ,un^9!J plusieurs noeuds intermediaires. 
Une connexion virtueHe est une^ connexion (canal) logique entre le noeud 
source et le n.oeujd destinataire perrT;)^ttant: ia tr^ de paquets entre 

ceux-ci. Chaque-npeud dans la coniiexion virtuelle, agit comrne un echangeur 
de paquets , pour recevoir et envoyer un paquet a son^noeud destinataire. 

25 Chaque noeud. au sein du reseau de communication peut faire partie d^une 
diversite de conriexions virtuelles. Les noeuds terminaux, tel le no^eud source 
et le noeud destinataire, possedent. des cartes' d'interface necessaires pour 
recevoir des. paquets preformates,^ et/ou pour formater ' correctement les 
donnees contenues dans un flux de donnees d'utilisateur.xlassique, -de fagon 

30 a obtenir des paquets, et/ou pour/eassembler des paquets de fafon a obtenir 
les flux de donnees d'utilisateur clas.siques. ^ * 

Les reseaux de communication a base de paquets sont capables de 
combiner une diversite de donnees telles- que des donnees de reseau local, 
des donnees vocales, et des donnees image/video en des paquets en vue de 

35 leur transmission sur des jonctions numeriques a haute vitesse. Chaque 
noeud source et chaque noeud destinataire est interconnects a differents 
types de materiel local client (CPE) tel un reseau local, du materiel 
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telecopieur/modem. du materiel vocal et du materiel image/video et d*autres 
types de materiel de paquet et/ou de donnees en vue de la transmission des 
paquets correspondants par I'intermediaire du reseau de communication vers 
un noeud destinataire. 

5 Dans de tels reseaux a base de paquets, il est important de prevoir 

des protocoles adaptes a la gestion du trafic et au controle d'encombrement 
de paquets se depla9ant par Tintermediaire d'une connexion virtuelle. 
Differents precedes ont ete developpes pour controler le debit de transmission 
de paquets sur une connexion virtuelle et egalement pour controler la 

10 suppression selective de paquets en vue d*une gestion et d'un controle 
d'encombrement de paquets. 

Une approche de la gestion et du controle d'encombrement de paquets 
consiste en une approche a base de credits. L'approche .a base de credits est 
un protocole qui agit entre des noeuds adjacents, identifies comme un 

15 emetteur et un recepteur, dans lequel un paquet n'est transmis entre un 
emetteur et un recepteur que si I'femetteur salt que le recepteur peut accepter 
les informations sans pertes. Le recepteur envoie des informations de controle 
k I'emetteur en indiquant s'il est capable d'accepter de nouveaux paquets. 
L'approche S base de credits ne compte pas sur des signaux de bout en bout 

20 pour repondre a I'encombrement. Dans une telle approche a base de credits, 
un controle en boucle fermee de I'emetteur est mis en oeuvre de sorte que les 
donnees sont envoyees le plus rapidement possible, sans perte de donnees, 
de I'emetteur au recepteur. 

Une autre approche de gestion d'encombrement est une approche a 

25 retour d'informations dans laquelle Tetat d'encombrement de la connexion 
virtuelle est mesure au fur et a mesure que des paquets circulent dans un 
sens aller, du noeud source vers le noeud destinataire, et la mesure de I'etat 
d'encombrement est renvoyee du noeud destinataire au noeud source pour 
ajuster I'introduction de paquets sur le reseau. 

30 Cette approche est decrite dans la demande de brevet europeen 

n''0719.012 au nom du meme deposant. Cependant, I'enseignement de cette 
demande n'entre pas dans le cadre du probleme presente par la presente 
invention. 



'6 

La presente invention concerne un systeme de gestion de trafic et de 
controle d'encombrement sur une connexion virtuelle d'un reseau de 
communication a base de paquets. Dans ce systeme. le debit de donnees 
d*une connexion virtuelle est c ontro[ e de bout en bout et I'exploltation de 
5 ressources du reseau- est'niaxirnisee TcTut 'en-li^ la surexploitation des 

ressources du reseau. . _ ' 

La vpresente invention ^^nscril- dahs/^un systeme ,^ de gestion 
comprenant : ' . . . 

du materiel local client pour fournir des paquets en vue de leur 
10 transmission sur la connexion-^virtuelle, et pour recevoir des paquets 

transmis sur la connexion virtuelle 

un noeud source pour accepter; des paquets en provenance d'un 
materiel local client source correspondant. et poui- transmettre les 
paquets le long de la connexion virtuelle. par I'intermediaire du reseau 
15 de communication a base^:de, paquets. sjelon un debit d'informatlons 

introduites variable ; / , 

un noeud destinatairei'pour accepter les paque transmis dans un 
,sens alter le long de laxonnexipn vjrtueJte du noeud source au noeud 
destinataire, pour fournir les paquets transmis dans un sens aller a un 
20 materiel local client destinataire correspondant, connecte;a celui-ci, et 

pour transmettre des paquets de retour dans un sens retour le long de 
la connexion virtuelle du noeud destinataire au noeud source ; 
un moyen pour n^esur.er un facteur d!exploitation de^ qui . est 

directement lie au degre d'exploitatibn des ressources du reseau, au 
25 cours de la transmission de paquets dans le sens aller, et pour inserer- 

le facteur d'exploitation de canaux dans des, paquets de retour se 
depla9ant dans le sens:.reto,gr:,: ■ 
dans lequeLle/ npeud source ' comprend un moyen pour controler le debit 
d'informations introduites en reponse au facteur -d'exploitation de canaux 
30 contenu dans les paquets de retour. ^ , . ; - . ■ 

L'inventipn concerne plus precisement un procecJe .de gestion de trafic 
pour une connexion virtuelle d'un reseau de- communication a base de 
paquets, ce precede consistant a :* 

transmettre, a partir de materiels client sources, des paquets a 
35 destination de materiels client destinataires ; 

multiplexer temporellement les paquets provenant de materiels client 
sources differents ; 
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mesurer le debit de paquets multiplexes ; 

stocker temporairBmant dans une file d'attente les paquets multiplexes ; 
transmettre sur la connexion virtuelle les paquets stockes ; 
determiner un facteur d'exploitation de canaux lie au debit de 
5 transmission de paquets sur la connexion virtuelle en direction des 

materiels client destinataires ; 

transmettre le facteur d'exploitation de canaux a des moyens de gestion 
de debit afin de controler le debit d'informations introduites en amont du 
multiplexage, 

10 le facteur d*exploitation de canaux tenant compte de la taille de la file d'attente 
et du temps de transmission de cette information aux moyens de gestion de 
debit, de maniere a prevenir le debordement de la file d'attente. 

Ce precede consiste done a fournir de fafon appropriee des 
informations d'exploitation de reseau a une source en vue d'un ajustement du 

15 debit d'introduction de paquets par cette source, les informations d'exploitation 
les plus pertinentes se rapportant a un noeud critique ou d'acces d'une 
connexion virtuelle. Si les informations d'exploitation du reseau indiquent que 
les ressources d'une connexion virtuelle sont sous-exploitees, le debit 
d'introduction de paquets sur la connexion virtuelle est augmente. En 

20 revanche, si les informations d'exploitation du reseau indiquent que les 
ressources de la connexion virtuelle sont surexploitees. le debit d'introduction 
de paquets sur le reseau au niveau du noeud source est reduit. 

Dans ce syst^me, lorsqu'une connexion virtuelle devient active, par 
exemple lorsqu'un noeud source commence une transmission de paquets sur 

25 la connexion virtuelle, d'autres connexions virtuelles actives r6duisent leur 
exploitation des ressources de reseau excedentaires au profit de la connexion 
virtuelle qui vient de devenir active, permettant ainsi une affectation rapide et 
equitable des ressources parmi les connexions virtuelles actives. De plus, 
lorsque les informations d'exploitation du reseau indiquent qu'une reduction du 

30 debit d'introduction de paquets sur le reseau est necessaire, les connexions 
virtuelles presentant une exploitation plus elevee des ressources du reseau 
excedentaires font I'objet de reductions plus elevees du debit d'introduction de 
paquets par comparaison avec les connexions virtuelles presentant une 
exploitation moins elevee des ressources du reseau excedentaires. 

35 Ce systeme et le precede mis en oeuvre seront mieux compris a la 

lecture de la description suivante des figures 1 a 6 qui representent : 
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la figure 1. un schema fonctionnel d'un reseau de communication a 
base de paquets ; 

la figure 2, un schema fonctionnel d'un module d'acces contenu dans 
un noeud source ou un noeud destinataire du reseau de 
5 communication d(B:la-figuTel~j - 

la figure-Sr un schema fonctiqnnel d'un module de transit contenu dans 
un noeud du reseau detcomm^^ figure 1 ; ^ ^ 

la figure 4. un,sch§m^~representant un ^paquet ayant une'partie en-tete 
et une partie donnees ; 
10 - la figure 5, un schema representant, la mesure d'un temps d'aller et 
retour d'un paquet sur le reseau de communication. 
Dans le but de simplifier la "description, les abreviations du tableau 
suivant seront , employees. - , 



ABREVIATION 


s^^^^ 


ATM 


r iyipde dejra 


CIR 




CMP 


PenodeSJe surveillance.d'encombrement 


GPE 


■ J' ' Malerierlocal client 


CUF 


Facteur d'expioitation de canaux 


ISR 


■ Debit d'intro'duction initial 


RTD 


■ Duree pour un alier et retour 


SIR 


Debit d'informatipnsintrbduites 


VC 


Connexion virtuelle 
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La figure 1 est un schema fonctionnei.d'un reseau de communication a 
base de paquets. . ^ ~ ' * 

Un reseau de communication a base de paquets 1,00 comprend une 
pluralite:d.e noeuds cpmportant des noeuds terminaux du de commutation 102 

20 et des ndecids intermediaii'es 105.^iiTel ;que\-cela est bjen connu dans la 
technique, dans' uh reseau de communication a base .de paquets, des paquets 
sont transmis sur une connexion virtue^ source 102a a un noeud 

destinataire 102b, traversant generalement un ou plusieurs noeuds 
intermediaires 105. Le noeud source 102a et le noeud destinataire 102b sont 

25 des noeuds de commutation 102 qui assurent I'interface avec le materiel local 
client 108 (CPE). Le materiel local client 108 peut comporter un reseau local, 
du materiel vocal, du materiel image et video, ou d'autres types de materiel de 
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transmission de donn6es et de paquets qui fournissent des donn6es sous 
forme de paquets en vue de leur transmission par Tintermediaire du reseau de 
communication a base de paquets ^ un noeud destinataire. 

Le materiel local client 108 est interconnecte a un noeud de 

5 commutation 102 par Tintermediaire d'un module d'acces 110 (AM). Le module 
d'acces 110 assure I'interface avec le materiel local client 108 et execute les 
fonctions suivantes : segmentation et r6assemblage de paquets, admission et 
application de largeur de bande, controle de debit, redressement 
d'encombrement, generation d'alarmes pour les situations d'encombrement, et 

10 generation de fichiers de comptabilite et statistiques. Le noeud de 
commutation 102 comporte egalement un module de transit 112 (TM) qui 
execute les fonctions suivantes : multiplexage des paquets, routage, 
signalisalion, gestion d'encombrement, mesure et compte-rendu de 
Texploitation de ressources. 

15 Un reseau d*interconnexion 115 interconnecte tous les modules au 

niveau d'un noeud. Tous les composants nodaux peuvent prendre en charge 
une communication en duplex integral. Par exemple, un module d'acces peut 
simultanement commuter des paquets d'une ligne d'acces 117 vers le reseau 
d'interconnexion 1 15, et reciproquement. 

20 Les noeuds intermediaires 105 comportent une pluralite de modules de 

transit 112 interconnectes par un reseau d'interconnexion 115. Chacun des 
modules de transit 112 dans un noeud intermediaire 105 assure {'interface 
avec un pivot de reseau ou ligne de jonction 120 et execute toutes les 
fonctions identifiees pour les modules de transit dans les noeuds de 

25 commutation 102. Les modules de transit 112 dans les noeuds intermediaires 
105 prevoient interconnexion des lignes de jonction de reseau 120 par 
I'intermediaire des reseaux d'interconnexion 115 des noeuds 105. 

Chaque connexion virtueile etablit une liaison de communication entre 
un des noeuds source 102a du reseau et un noeud destinataire 102b du 

30 reseau correspondant, par le biais des noeuds intermediaires 105. Un 
exemple d'une connexion virtueile est la connexion entre le noeud source A et 
le noeud destinataire D par le biais des noeuds intermediaires B et C. Une 
autre connexion virtueile representee sur la figure 1 est la connexion virtueile 
entre le noeud source A' et le noeud destinataire D' par le biais des noeuds 

35 intermediaires B et C. Bien que toutes les connexions virtuelles illustrees sur 
la figure 1 exploitent les noeuds intermediaires 105. une connexion virtueile 
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peut etre etablie directement entre un noeud source 102a et un noeud 
destinataire 102b. 

Tous les composants nodaux au sein du reseau de communication 100 
peuvent prendre en charge des co_mmunications en duplex integral et, par 
5 consequent, un noeud :de-comimrtatio source dans une 

connexion viftuelle* et un noeud^.destinataire dans tine, autre connexion 

virtuelle. Par exemple, une ;<k)nnexionj;Virtuelle'l;peu etre' etablie entre un 

- ■ • c " ■^ y*"" ^ .. 

noeud source , A" et le noeud destinataire^ A'; .pan \e h\a\s des noeuds 
intermediaires C.et B. 

10 Au cours de communications sur une connexion virtuelle, des donnees 

generees par du materieriocal client 108 sont fournies par rinteroiediaire des 
lignes d'acces 117 a un module d'acces 110 au sein d-un noeud source 102a, 
Les donnees peuvent etre for*matees' d^^ format de paquet approprie par ^ 
le materiel local client 108 ou, selon^uhe autre solution, le module d'acces 110 

15 peut comporter un assembleur/desassembleu^^ paquets pour fornriater 
correctement les donnees fourniesspar le mat^rieMocal client 108 en vue de 
les fournir au reseau de communication 100. - 

La figure 2 est un schema fdnctionnel d'un module d'acces contenu 
dans un noeud source ou un noeud destinataire du reseau de communication 

20 de la figure 1. 

Le materiel local client 108 fournit des donnees aux modules d'acces 
110 sur les lignes d'acces 117. Au :moins uhe connexion virtuelle specialisee 
est etablie pour chaque materier local client 10^^^^^ d'acces 
110. Chacune, des connexions virtuelles comporte une file d'attente 205/ 

25 (constituee par une FIFO), dans laquelle les paquets fburnis par le. materiel' 
local client 108 sont initjalement stockes, et un.jserveur 210, qui-.controle la 
fourniture des paquets dW la :fi^^^^^^ de transit 112. Si les 

informations ou donnees fournies- par-le materiel local client 1.08 ne sont pas 
dans- un format ,.de paquet correct en vue d'etre fournies au^^reseau de 

30 communication, uri assembleur/desa^sembieur. ^ etre prevu 

pour formater les donnees fournies ^par le materiel IqcaHclient 108 dans le 
format de paquet approprie. - . - * 

Les differentes files d'attente-'etnes differents serveurs associes a 
chacune des connexions virtuelles peuvent etre mis en oeuvre par une unite 

35 centrale de traitement (CPU) qui comporte du materiel de traitement et de 
memorisation approprie pour effectuer les fonctions decrites ci-dessus et par 
la suite par rapport au module d'acces 1 10. 
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Les donn6es issues du serveur 210 sont appliquees ^ un module de 
transfer!. II est egalement possible de pr6voir un demultiplexeur a La sortie du 
serveur 110 si le module d'acc^s 110 est reli6 S differents modules de transit 
112. 

5 Le module d'acces 110 du noeud source 102a comporte egalement, 

pour le sens de transmission oppose, une file d'attente 215 (egalement 
realises sous forme de FIFO) recevant des donnees issues du module de 
transfert situe en amont. De meme que precedemment, si le module d*acces 
110 est connecte a plusieurs modules de transfert, un multiplexeur est plac§ a 

10 rentree de la file d'attente 215. Les donn6es issues de cette file d'attente 215 
sont appliquees a un serveur 220 comprenant des moyens 230 assurant 
rextraction d'une information, appelee facteur d'exploitation de canaux (CUF), 
transmise dans le flot de donnees destinees au materiel local client 108. Cette 
information CUF est fournie a des moyens 225 d'ajustement de debit compris 

15 dans le serveur 210 afin que le debit des donnees transmises au materiel 
client 108 destinataire (FIG.I) soit ajuste en fonction de I'information CUF, les 
modules d'acces 1 1 0 ayant pour fonction de controler le debit d'introduction de 
paquets dans le reseau individuellement pour chaque connexion virtuelle, 
comme il sera vu par la suite. 

20 L'information CUF est done une information transmise dans le sens 

contraire des donnees auquel cette information s'applique. Un CUF allant vers 
un module 110 gerant un materiel local client 108 a un effet pour le debit des 
donnees transmises entre le module d'acces 110 de ce materiel local 108 et le 
materiel client 108 destinataire. 

25 La figure 3 est un schema fonctionnel d'un module de transit 112 

contenu dans un noeud du reseau de communication 100 de la figure 1. 

Comme il a ete vu s.ur la figure 1, au sein du noeud source 102a, des 
noeuds intermediaires 105, et du noeud destinataire 102b, les paquets 
associes a chaque connexion virtuelle sont fournis aux et depuis les reseaux 

30 d'interconnexion 115 par un module de transit 112. Chaque module de transit 
112 est dispose en vue d'une communication en duplex integral entre le 
reseau d'interconnexion 115 et une ligne de jonction de reseau 120. 

Dans chaque sens de transmission au sein d'un module de transit 112. 
un multiplexeur 305 realise un multiplexage des paquets re?us, ces paquets 

35 provenant de modules d'acces 110 (par les reseaux d'interconnexion 115) ou 
d'autres modules de transit 112 (par les lignes de jonction de reseau 120). Les 
paquets multiplexes sont appliques a des serveurs 310 comprenant chacun 



y 

des moyens 315 de calcul d'infomnations CUF, les informations CUF calculees 
etant inserees dans les paquets transmis dans Tautre sens de transmission. 
Ces insertions sont realisees par des moyens d'insertion references 320. Les 
paquets sortant des serveurs so nt ap pliques a des files d'attente 325 suivies 

5 de demultiplexeurs 330:':l::^defffijltip'le)^^ en fonction des 

adresses des destinataires des paquets (module d'acc^X^vlJO ou module de 
transit 1 1 2)-, Tees adresses etahtjnscnites dans^les paquets. . 

Ldrsqu*une connexion virtuelle est etablie enfre.uii noeud' source 102a 
et un noeud destinataire 102b, cette connexion passant eventgellement par un 

10 ou plusieurs noeuds intermediairesM05..1es paquets circulent ihitialement le 
long de ja connexion vintueiletdans un sens allerrc'est-a-dire du rioeud source 
102a au noeud destinataire 1Q2b. Au seini^de^ le serveur 310 

associe au sens aller de la cbnnexion^vjrtae^^^^^^ le facteur d'exploitation 

de-capaux CUF, qui est une mesure.de l^exploitation des resspurces critiques, 

15 par exemple Ja largeur de bande; la p^uissan^^ traitement,.:etc., lors de la 
transmission de paquets dans un sens ■.aller vde la^^^- virtuelle. Une 

information CUF est par exerripie .uU;^^^^^^ un pourcentage 

d'augmentation ou de diminution de:debit. 

Ces informations ^'exploitation sohf inscrites dans des paquets 

20 circulant dans le sens retour (en direction du noeud source) de la connexion 
virtuelle par le serveur , 310 associe au sens retour ; du. phemin virtuel. En 
['absence de trafic de retpur. ^le :npeud^ destinataire genere un paquet vide 
special permettant de fournir les;informations d'exploitation au , noeud source. 

Tel que d§crit de fa9dn plus detaillee par la suite, les- informations CUF . 

25\ contenues dans le trafic de paquet de retour d*une conhe>cion virtuelle sont, 
mises a jour au cours de la transmission de sorte;.que, lorsque -le trafic de 
retour atteint le noeud sourGe^^lesyr^ le trafic 

devretour t^m'oignent du niveau-maximal "'d'exploitatioa^ndique par I'une 
quelconque des resssources au sein de la connexion ;vJrtuell^^^^^^^ informations 

30 CUF previies sont' ainsirfournies au noeu0 source 'de la . fafon la plus 
appropriee et'efficace possible^ L^^'^i ' 

Les informations ^CUF associees a rexploitation de ressources subie 
par un paquet se depla?ant dans fe'sens-alie^^ ne se deplacent pas avec ce 
paquet sur la totalite du chemin allant jusqu'au noeud destinataire. Au lieu de 

35 cela, les informations CUF en cours associees a un noeud particulier sont 
directement inscrites dans des paquets circulant dans le sens retour vers le 
noeud source. Les specialistes de la technique comprendront que, dans une 
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connexion virtuelle. le premier noeud (noeud d'acces) rencontr6 par les 
paquets se deplapant dans le sens aller est generalement le noeud critique et 
potentiellement le plus limitatif (par rapport d I'exploitation de ressources) 
rencontre par les paquets dans la connexion virtuelle. Les informations CUF 
liees au premier noeud dans le sens aller sont done les informations les plus 
pertinentes fournies au noeud source au cours de la transmission de paquets 
par le noeud source sur la connexion virtuelle. 

Si les informations CUF indiquent que les ressources sur la connexion 
virtuelle sont sous-exploit6es, le noeud source ordonne au serveur de 
connexion virtuelle 210 compris dans le module d'acces correspondant 
d*augmenter son debit d'introduction de paquets dans le reseau. Dependant, si 
les informations CUF indiquent que les ressources sur la connexion virtuelle 
sont surexploitees, le noeud source ordonne au sen/eur de connexion virtuelle 
210 de reduire son debit d'introduction de paquets dans le reseau. 

La p6riode de temps comprise entre deux ajustements de debit 
consecutifs est selectionnee de fa9on a permettre au premier ajustement de 
prendre effet dans tout le reseau avant que le deuxieme ajustement ne 
survienne. Cette duree est selectionnee de fagon a etre egale a au moins un 
temps d'aller et retour (RTD) sur le reseau. Un temps d'aller et retour sur le 
reseau temoigne du temps necessaire pour qu'un paquet transmis a partir du 
noeud source atteigne le noeud destinataire et retourne au noeud source, par 
I'intermediaire de la connexion virtuelle. A titre d'exemple, dans un reseau peu 
charge, un RTD classique est d'environ 80 a 100 millisecondes, et dans un 
reseau charge, un RTD classique est d'environ 200 a 250 millisecondes. Ces 
durees sont notamment fonction du nombre de noeuds. de connexions de 
reseau, de la longueur du reseau, etc. 

Tel que decrit ci-dessus, chaque connexion virtuelle possede une file 
d'attente 205 et un serveur 210 separes. le debit d'introduction de paquets par 
le serveur 210 etant mis a jour en fonction du retour de I'information du 
reseau, Le debit d'introduction de paquets dans le reseau par un serveur 210 
pour une connexion virtuelle determinee est appele debit d'informations 
introduites (SIR). Le debit SIR est mis a jour le plus souvent possible, mais 
pas dans un laps de temps inferieur au temps d'aller et retour RTD sur le 
reseau, sauf dans des cas d'encombrement majeur. 

En reference aux figures 2 et 4, chaque paquet 400 presente une 
partie en-tete 402 et une partie donnees 405. La partie en-tete 402 contient 
differentes informations de reseau requises telles que le routage, la 



signalisation, la verification de parite ou d'erreur. et plusieurs autres 
informations connues parmi les specialistes de la technique. La partie 
donnees 405 contient les donnees (informations) a transmettre du noeud 
source 102a au noeud destinataire 1J)2b. 
5 Pour mesurer Je'5'XD'^leidrignJ*e''chaqlJe^^ virtuelle, chaque 

partie en-tete d.ejpaquet 402 contient une balise d'envoi:(S) 410 et une balise 
de reception-(R) 411. Un groupie delpaquets^ritrpduits dans lereseau peut se 
presenter sous forme .d'une^rafale de paquets,' du je groups peut etre un long 
flux de paquets. Lorsque le module dTacces 110 du noeud source met a jour le 

10 SIR, il modifie la valeur de la balise d'enypi' 410, et place la nouvelle valeur de 
la balise. d'envoi 410 dans I'en-tete 402 de tous les paquets 400 au sein du 
groupe transmis dans te sens aller. 

De plus, le serveur 210 enregistre i!.heure a laquelle le premier paquet 
du groupe de paquets a ete transnriis sur la connexion virtuelle. L'heure peut 

15 etre enregistree dans un registre memoire du serveur 210, par exemple. Le 
serveur 210 dans le module d'acces -110 du noeu4 destinataire lit la balise 
d*envoi 410 de tous les paguetS:;:4P0' re9us pour une connexion virtuelle 
determinee et la place danS: la .bajise de reception de tous les paquets 
transmis dans le sens retour. Le module, d'acces 110: du noeud source attend 

20 jusqu'a ce qu'il detecte que la balise de reception 41 1 des paquets re9us du 
reseau pour la^ connexion virtuelle deterniinee est egale a. la balise d'envoi 410 
des paquets correspondant .a rheure enregistree dans le- registre memoire. A 
cet instant, le module a la certitude qu'au moins/une periode d'aller et retour 
s'est ecoulee depuisMa derniere mise a jdurdu SIR. Le RTD est mesufe en 

25 tarit, que difference de temps entre le debut de la transmission du^ groupe;/ 
c'est-a-dire l'heure enregjstree dans le registre nripmoire, et le moment de la 
reception du premier paquet devretour^dan^^^^ 

La mesure du temps d'aller .et-retour sera mieux comprise a I'aide d'un 
exemple. En reference aux figures 4 et 5, suppose ns-qu'un/g^r^^ paquets 

30 400 fourni par le module .d'acees llO^du pqe^udi^sourc^ .1)^ contient une 

balise d'envoi'410 egale a 1 (S = t)/eiune balise de reception 411 egale a 0 
(R = 0), Chaque paquet-4..0p au sein du groupe ppssede alors un bit S egal a 1 
et un bit R egal a 0. Lorsque ie p'rernier'paquet' 400 au sein du groupe atteint 
le module d'acces 110 du noeud destinataire (figure 1), la valeur de la balise 

35 d'envoi 410 dans chaque paquet est lue par le serveur 210 (figure 2) et placee 
dans la balise de reception 411 de sorte que la balise de reception de chaque 
paquet est fixee egale a 1 (R = 1). Une fois que le module d'acces 110 du 
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noeud source (figure 1) detecte que la balise de r6ception 411 des paquets 
regus est 6gale S la balise d'envoi 410 stockee au sein du module, un temps 
d'aller et retour est detecte et un temps d'aller et retour est determine comme 
la difference de temps entre le moinent de la transmission et le moment ou le 

5 paquet de retour est re^u par le module. 

Le RTD mesure traduit la charge (ou temps) de reseau en cours le 
long de la connexion virtuelle determinee. Par consequent, les mises a jour du 
SIR ont lieu plus frequemment dans des conditions de charge de reseau peu 
6levee. Une frequence elevee de mises ^ jour du SIR accelere la frequence 

10 des augmentations de capacite de traitement de bout en bout pour toutes les 
connexions virtuelles actives. Dans des conditions de charge de reseau 
elevee, les mises a jour du SIR ont lieu moins frequemment, permettant ainsi 
aux ajustements de debit de se propager et prendre entierement effet dans la 
totalite du reseau. Cette caracteristique est utile pour les connexions virtuelles 

15 qui transmettent du trafic en rafale. Le trafic en rafale cree une charge de 
reseau elevee et de courte duree lorsqu'il est place sur la connexion virtuelle, 
et le trafic en rafale est susceptible d'etre transfere en differe peu de temps 
apres. Des mises a jour moins frequentes du SIR dans ce cas permettent au 
reseau de transferer immediatement une grande partie de la rafale de trafic 

20 par I'intermediaire de la connexion virtuelle avant que le SIR de la connexion 
virtuelle ne soit brusquement augmente. 

Comme indique precedemment, le module d'acces 110 du noeud 
source d'une connexion virtuelle ajuste le SIR en fonction du CUF regu du 
reseau, Le SIR est toujours superieur ou egal a un debit d'informations 

25 consignees (CIR). et inferieur ou egal a un debit d'informations excedentaires 
(EIR),. 

Le CIR peut etre determine sur la base de Tabonnement de 
I'utilisateur. Par exemple, un utilisateur peut s'abonner a un CIR de 64 Kbits/s, 
ou a des multiples de celui-ci allant par exemple jusqu*^ 10 Mbits/s. 

30 Le EIR peut dependre du type de ligne d'acces employe. Par exemple, 

dans le cas d'une ligne d'acces T1, EIR vaut 1 .536 Mbits/s. 

Le CUF est le facteur cle du systeme de gestion de trafic. C'est le 
rapport entre la demande de ressources de reseau et la totalite des 
ressources disponibles. Le CUF est mesure sur une periode de temps. 

35 designee par Texpression periode de sun/eillance d'encombrement (CMP). La 
CMP est suffisamment longue pour permettre une mesure statistique precise 
du CUF, tout en etant suffisamment courte pour permettre plusieurs mesures 



de CUF par RTD. Les ressources de reseau surveillees sont la puissance de 
processeur et la largeur de bande de jonction. La valeur de CUF signalee par 
chaque noeud correspond a i'exploitation de processeur et a I'exploitation de 
jonction maximales. 

5 Au cours d'une-GMPrchaqueTTi'od^^^^ accumule le nombre 

total de paquets- proposes (en entree^et en sorti'e)Cpojjr un processeur 
determine et le nombre total, d'dctfets pIIGpo^si^n sortie uniquement) pour 
une jonction detefminee. A la^^fin d'une CMP, rexpIoitatipn. de processeur est 
calculee en tant que le rapport entreje nombre total de paquets proposes et la 

10 capacite de commutation maximaje ;du processeur. I'exploitation de jonction 
^ est calculee en tant que le rapport entre le nombre.totaLd'octets proposes et la 
capacite de largeur de bande: maxima|e de la 'jonction: ^Ruisque le CUF est un 
rapport entre la charge propbsee et la,ea^^^ CUF peut etre 

superieur a 1. 

15 En reference a la figure 4, le jCU^ e^tcpde et place dans un champ de 

CUF 415 de I'en-tete de paquet 4pZ^^^^^^ CUF 415 peut, par 

exemple, representer des valeurs comprises entre 1% et 1000%: . 

En reference une nouyelle fois a la figure:!, il est prevu une approche 
unique pour communiquer des valeurs de CUF du reseau 100 au noeud 

20 source 102a. , • 

Supposons qu*une connexion virtuelle. est etat)lie entre le noeud 
source A et le noeud destiriataire D par Je bia des poeuds jntermfediaires B et 
-C. Au fur et..^ mesure que les^paquets circulent;des; noeuds'A a D, tous les 
modules de transit 1 12 le Jong de la connexion virtuelle mesurent I'exploitation 

25 de processeur et I'exploitation de jonction. A la fin de chaque CMP, chaque 
\ module de transit insere.son CUF mesure dans tous les paquets circulant des 
noeuds^D^ A uniquement sUte^-U^lroesu^ au CUF stocke,dans 

le paquet. Par consequent, les^paquets qui atteignent le noeud A contiennent 
le CUR maxifnaUnencontre le long du chemin dans[ le ■ sens .aller de la 

30 connexion^YirtuelleiXe module d'acces A10>diJ ho^eud source exploite ces 
informations^pi)ur ajuster ' le -param^tre VSIR 'de la CQnnexion virtuelle en 
consequence, ^.^ y'^' " 

Tel que decrit ci-dess'us/Tes-info^^ d'exploitation sont transmises 
directement au noeud source, permettant ainsi aux informations d'exploitation 

35 d'atteindre le noeud source rapidement, le temps maximum etant egal a la 
moitie du temps d'aller et retour sur le reseau (RTD/2). 
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En plus du controle de debit de bout en bout decrit ci-dessus. il est 
prevu une mise en file d*attente des paquets pendant les periodes de 
surcharge du reseau. La mise en file d'attente dans les modules d'acces 110 
est realisee pour chaque connexion virtuelle individuelle. Le serveur 210 pour 

5 chaque file d'attente 205 de connexion virtuelle est exploite selon un debit 
egal au SIR correspondant. La mise en file d'attente dans les modules de 
transit est realisee pour chaque jonction individuelle. Par consequent, toutes 
les connexions virtuelles etablies sur une jonction determinee sont mises en 
attente dans une seule file d'attente. Pour cette file d'attente, le sen/eur est 

10 exploite selon le debit de jonction. 

Afin de contenir le temps dans le reseau de bout en bout et detecter 
les encombrements naissants, I'occupation de chaque file d'attente est 
constamment surveillee et comparee a un ensemble de seuils de file d'attente 
ou de niveaux d'encombrement. Par exemple, un module de transit peut 

15 surveiller 9 niveaux d'encombrement, le niveau 0 correspondant a une 
"absence d'encombrement" et le niveau 8 correspondant a un "encombrement 
majeur". Les niveaux d'encombrement intermediaires sont communiques aux 
modules d'acces 110 du noeud source par Tintermediaire du mecanisme de 
CUF decrit pr6cedemment. Ceci a pour effet que les modules d'acces 

20 reduisent leur SIR de fa?on appropriee pour eviter I'encombrement. Si des 
niveaux d'encombrement plus eleves surviennent, le module de transit affecte 
est susceptible d'utiliser une option CUF speciale pour obliger toutes les 
connexions virtuelles impliquees a reduire leur parametre SIR au parametre 
CIR. 

25 L'information CUF transmise au module d'acces tient en plus compte 

de la taille de la file d'attente et du temps de transmission de cette information 
aux moyens de gestion de debit, de maniere a prevenir le debordement de la 
memoire tampon, lorsque ledit debit de paquets multiplexes devient inferieur a 
une valeur de seuil donnee. Ceci est prevu pour remedier au probteme 

30 suivant : si le debit transmis sur les connexions virtuelles augmente 
brutalement, le nombre de paquets multiplexes (305, FIG. 2) croit tres 
rapidement egalement. Ceci peut avoir pour consequence un debordement 
des files d'attente 325 situees en aval des multiplexeurs 305, ce qui se traduit 
par une perte de paquets. 

35 Ainsi, le procede de gestion de trafic selon invention applique a une 

connexion virtuelle d'un reseau de communication a base de paquets ou les 
paquets provenant de differents materiels local clients sont multiplexes avant 



d'etre temporairement stock6s dans une file d'attente, garantit une non-perte 
des paquets transmis sur la connexion virtuelle par debordement de cette file 
d'attente. 

L'invention propose d'eviter le debordement des files d'attente 325 en 
5 veillant a ce que leS'-fa'cteurs"'d*fe'xploit'alibn::::d^^ canaux (CUF) tiennent 
notamment cojnpte de la taille de ces files d'atteiite.^lorsque le debit de 
paquets multiplexes deyient inf^rieut a une vateuj;^^de seuil. * ^ 

Le facteur d'expioitation de canaux (iGUF) ,est avantageusement une 
information garantissant la verification de la relation suivante : 

10 SSIRj^f SrkjM * TR (1) 

i" * ' _ 

avec SIRj t le debit d'introduction de paquets dans le reseau pour une 
connexion virtuelle i au temps t, TR une constante correspondant au debit de 
transmission de paquets sur la_ connexion virtuelle en direction des materiels 
client destinataires, et kjM egal a : - 

avec FIFOover nombre de paquets pbUvant etre memorises dans la file 
d'attente, RTD le temps d'aller et retour d'un paquet sur le reseau de 
communication, CMP le ;temps de.mesure du debit instantane sur ia 
connexion virtuelle et ^ une constante superieure a 1 tenant compte des 

20 temps de reaction des composantes du reseau .de communication. 

kj^/i correspond a un facteur^. de surcharge lie a la taille de la file 
d'attente 325. _ . 

La duree RTD+CMP correspond au temps s'ecoulant entre une 
mesure du debit sur la jonction 120 et le moment ou ce . debit est reduit. 

25 En pratique, le procede de rinvention.peut etre mis en oeuvre de la 

rnaniere suivante : ""'"'-'^.r:^.-^;ir:,^-:-^'-^^ , - 

. A I'teritree de la file d'attente 325, une charge MJFU est mesuree 

par les moyens d'e.calcuL315. Cette mesure cpnsiste-.a compter le nombre 

de paquets mis dans ta file cj'attentei - , ' 

^,^r-t . nombre de-p1aq^uetk * taille d'un paquet 
30 MTFU = — CMP'TR, 

Chaque connexion virtuelle"\/C cohtribue a charger la file d'attente 

avec une charge en debit NLRj egale a ; 

„ nombre de paquets * taille d'un paquet 
NLRj = ^ 

On a done la relation : 
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Z NLRj = MTFU * TR 

La charge MTFU doit etre amenee a une valeur d§siree TTL 
correspondant a un pourcentage (par exemple 80%) de TR. 

Si la charge MTFU est inferieure a TTL (par exemple MTFU = 
5 0,6*TR). rinformation CUF retournee est telle qu'une augmentation de debit 
est autorisee, dans la limite de (0,8/0,6)*! SIRj t- Le serveur 210 (FIG.2) va 

i 

aiors pouvoir augmenter son debit de transmission. 

Si la charge MTFU est superieure a TTL (par exemple MTFU = 

1,1*TR), rinformation CUF retournee est qu'une diminution de debit est 

10 necessaire dans la limite de (0,8/1,1)*Z SIRj^f Le serveur 210 (FIG.2) va 

i 

alors diminuer son debit de transmission. 

Si la charge MTFU est tres inferieure a TTL (par exemple MTFU = 
0.2*TR) et qu'une brusque augmentation de debit aurait pour resultat le 
debordement de la file d'attente, on a : 
15 I SIRi^t * (0.8/0.2) > kjM * TR 

i 

Dans ce cas, la valeur de rinformation CUF retournee limite 
rautorisation d'augmentation de debit jusqu'a une valeur kjM * TR. 
L'observation de ce debit maximum permet d'assurer que la file d'attente 

ne debordera pas. On aura alors : Z SIRj t+CMP = '^TM * TR. 

i 

20 On notera (relation 2) que le debit maximum alloue est d'autant plus 

important que la taille de la file d'attente est importante et que CMP, RTD 
et TR sont petits. 

Le facteur X de la relation 1 permet de prendre en compte le delai 
de convergence des fonction a remission et le temps de reaction du 
25 systeme. Des simulations ont montre qu'une valeur de k egale a 2 
convient. 

Comme indique precedemment. le facteur d'exploitation de canaux 
(CUF) est habituellement insere dans des paquets transmis en direction du 
materiel client destinataire 108 pour etre intercepts au niveau du serveur 220 
30 compris dans le module d'acces 110 de ce client destinataire 108. En 
I'absence de paquets destines ^ ce client destinataire 108, le facteur 
d'exploitation de canaux est transmis dans un paquet vide special en direction 
du materiel client destinataire 108. 
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Le precede de invention s'applique notamment aux reseaux a relais 
de trame et aux reseaux ATM. 
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REVENDICATIONS 

1. Precede de gestion de trafic pour une connexion virtuelle d'un r^seau 
de communication k base de paquets, ledit precede consistant a : 

5 - transmettre, a partir de materiels client sources (108). des paquets a 

destination de materiels client destinataires (108) ; 

multiplexer temporellement les paquets provenant de mat§riels client 

sources (108) differents ; 

mesurer le debit de paquets multiplexes ; 
10 - stocker temporairement dans une file d*attente (325) lesdits' paquets 

multiplexes ; 

transmettre sur ladite connexion virtuelle (210) lesdits paquets stockes ; 
determiner un facteur d*exploitation de canaux (CUF) \\h au debit de 
transmission de paquets sur ladite connexion virtuelle (210) en direction 
15 desdits materiels client destinataires (108) ; 

transmettre ledit facteur d'exploitation de canaux (CUF) a des moyens 
de gestion de debit (210) afin de controler le debit d'informations 
introduites en amont dudit multiplexage, 

ledit facteur d'exploitation de canaux (CUF) tenant compte de la taille de ladite 
20 file d^attente (325) et du temps de transmission de cette information auxdits 

moyens de gestion de d6bit (210), de maniere a prevenir le debordement de 

ladite file d'attente (325). 

2. Precede selon la revendication 1, caracterise en ce que ledit facteur 
25 d'exploitation de canaux (CUF) est une information garantissant la verification 

de la relation suivante : 

I SIRj^t ^ kjM * TR 

i 

avec SIRj t le debit dintroduction de paquets dans le reseau pour une 
connexion virtuelle i au temps t, TR ledit d6bit de transmission de paquets sur 
30 ladite connexion virtuelle en direction desdits materiels client destinataires 
(108), et kjM egal a : 

KJM ' ^ (RTD+CMP) * A * TR 
avec FIFOover nombre de paquets pouvant etre memorises dans ladite 
file d'attente (325), RTD le temps d'aller et retour d'un paquet sur ledit reseau 
35 de communication, CMP le temps de mesure du debit instantane sur ladite 
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connexion virtuelle (120) et X une constante superieure a 1 tenant compte 
des temps de reaction des composantes dudit reseau de communication. 

3. Precede selon la revendication 2, caracterise en ce que X est egal a 

5 2. ' - ' ' - ^ 

4. Precede selon Tune des rievendicatidrjs y^a 3, caracterise en ce que 
ledit facteur d'exploitation de canaux (CUF) est. insere dans des paquets 
transmis en direction desdits materiels client destinataires (1G8). 

0 

5. Precede selon I'une des revendications l a 3, caracterise en ce que 
ledit facteur d'exploitation de canaux (CUF) est transmis dans un paquet vide 
special en direction desdits materiels client destinataires (108) en I'absence de 
trafic de retour. 
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